package algorithm;

public class MyLCS {
	static int length = 0;
	public static void main(String[] args) {
		String str1 = "asldfsfgdflg;fgl";
		String str2 = "s;gfjeorg,fdmvfgmc.,bfjgr";
		
		System.out.println(LCS(str1, str2));
	}

	private static int LCS(String str1, String str2) {
		
		if(str1.charAt(str1.length() - 1) == str2.charAt(str2.length() - 1)){
			length++;
		}else if(LCS(str1.substring(0, str1.length() - 1),str2) > LCS(str1, str2.substring(0, str2.length() - 1))){
			LCS(str1.substring(0, str1.length() - 1),str2);
		}else{
			LCS(str1, str2.substring(0, str2.length() - 1));
		}
		
		return length;
		
	}
}
